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SPLITTABLE IDEALS AND THE RESOLUTIONS OF 
MONOMIAL IDEALS 

HUY tAi hA and ADAM VAN TUYL 


Abstract. We provide a new combinatorial approach to study the minimal 
free resolutions of edge ideals, that is, quadratic square-free monomial ideals. 
With this method we can recover most of the known results on resolutions of 
edge ideals with fuller generality, and at the same time, obtain new results. 
Past investigations on the resolutions of edge ideals usually reduced the prob¬ 
lem to computing the dimensions of reduced homology or Koszul homology 
groups. Our approach circumvents the highly nontrivial problem of comput¬ 
ing the dimensions of these groups and turns the problem into combinatorial 
questions about the associated simple graph. We also show that our tech¬ 
nique extends successfully to the study of graded Betti numbers of arbitrary 
square-free monomial ideals viewed as facet ideals of simplicial complexes. 


1. Introduction 


Let R = k[xi^... ,Xn] be a polynomial ring over an arbitrary field k. If / is a 
homogeneous ideal of R, then associated to / is a minimal graded free resolution 

j 3 3 


where the maps are exact, I < n, and R{—j) is the i?-module shifted by j. The 
number the ijth graded Betti number oi I, is an invariant of I equal to the 

number of minimal generators of degree j in the zth syzygy module. 

In this paper we shall study the graded Betti numbers of monomial ideals. The 
book of Miller and Sturmfels m contains a comprehensive introduction and list 
of references on this topic. We shall concentrate on ideals which are generated by 
square-free quadratic monomials so that we may exploit the natural bijection 


J square-free quadratic monomial 
ideals I C R = k[xi,, Xn] 


{simple graphs G on n vertices}. 


By a simple graph we mean an undirected graph with no loops or multiple edges, 
but not necessarily connected. The bijection is defined by mapping the graph G 
with edge set Eg and vertices Vq = {xi,... ,Xn} to the square-free monomial ideal 


= {{xiXj I {xi,Xj} e Eg}) C k[xi, ... ,a;„]. (1.1) 

(The graph of n isolated vertices is mapped to / = (0) which we shall also consider as 
a square-free quadratic monomial ideal.) Note that 03 implies that Poj{I{G)) = 
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\Eg \ if j = 2 , and 0 if j 7 ^ 2 . Thus, we shall be interested in formulas for ^ij{X{G)) 
with i > 1. The ideal X{G) is commonly called the edge ideal of G. 

Edge ideals, which were first introduced by Villarreal [ 211 , are the focus of an 
ongoing program in algebraic combinatorics. Many authors have been interested in 
establishing a dictionary between the algebraic invariants of X(G) and the combi¬ 
natorial data associated to the graph G. The references EiisiEii^iiiiiniiiiini 
oniiaEiiciiEiiEniEniEii form a partial list of references on this topic. 

Because the edge ideal is a square-free monomial ideal, Hochster’s formula m 
and its variant, the Eagon-Reiner formula | 2 ], provide us with tools to study the 
numbers Pij{T{G)). More precisely, the ideal X{G) can be associated with a 
simplicial complex A(G) via the Stanley-Reisner correspondence. The numbers 
Pij{I{G)) are then related to the dimensions of the reduced homology groups of 
subcomplexes of A(G), or as in the case of Eagon and Reiner’s formula, the Alexan¬ 
der dual of A(G). An examination of the papers |H1 ITTl [T71IT^ [T??l ETl E7] reveals 
that these formulas provide the basis for most of the known results on the numbers 
Pij(I{G)). The exception to this observation is m which uses Koszul homology. 

In this paper we use the notion of a splittahle monomial ideal, as first defined by 
Eliahou and Kervaire to introduce a new technique to the study the numbers 
Pij{I{G)). Our approach, which has the advantage that we can avoid the highly 
nontrivial problem of computing the dimensions of reduced homology or Koszul ho¬ 
mology groups, allows us to recover many of the known results with fuller generality, 
and at the same time, provides new results. The use of splittable monomial ideals 
also provides a unified combinatorial perspective for most of the known results. 

A monomial ideal I is splittable if there exists two monomial ideals J and K such 
that I = J + K, and furthermore, the generators of J n AT satisfy certain technical 
conditions (see Definition im . Splittable ideals allow us to relate Pi,j{T) to the 
graded Betti numbers of the “smaller” ideals J, K and J C] K (see Theorem 1 ^ . 
Given an edge ideal 1(G), our goal is to find a splitting X{G) = J + K so that J, K, 
and J Cl K are related to edge ideals of subgraphs of G, and therefore produce a 
recursive like formula for the graded Betti numbers of T(G). 

Sections 3 and 4 of the paper are devoted to two natural candidates for a splitting 
of T(G). If e = {m, u} is any edge of G, then it is clear that 

I{G) = {uv)+I{G\e) (1.2) 

where G\e is the subgraph of G with the edge e removed. Similarly, if v is any 
vertex of G, and if N{v) = {ui,..., Vd} denotes the distinct neighbors of v, then 

I{G) = {vvi,vv 2 , ■. ■,vvd) -l-T(G\{u}) (1.3) 

where G\{u} is the subgraph of G with vertex v and edges incident to v removed. 
Observe that (uui,..., vvd) is the edge ideal of the complete bipartite graph ICi^d- 

In general and will not be splittings of 1(G). We therefore call e a 
splitting edge of G if 03 is a splitting, and similarly, we say u is a splitting vertex 
if (11.311 is a splitting. Theorems 13.41 and 10 then characterize which edges and 
vertices of G can have this property. An edge e = {u, u} is a splitting edge if the 
set of neighbors of u (or v) is a subset of N{v) U {u} (or N{u) U {«}). Splitting 
vertices are more ubiquitous; a vertex u is a splitting vertex provided v is not an 
isolated vertex or the vertex of degree d of /Ci,d. 
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We adopt the convention that for any ideal I, /3_ij(/) = 1 if j = 0, and 
/3_ij(/) = Ootherwise. Our first main result is the following formulas for/3ij(X(G)): 

Theorem 1.1. Let G be a simple graph with edge ideal T{G). 

(i) CTheorem Id .fill Suppose e = {m,u} is a splitting edge of G. Set H = G\{N(u) U 
N{v)). If n = |A^(m) U N{v)\ — 2, then for all i > 1 

A,,(J(G)) = /3..,(X(G\e)) + ^ 

(ii) (Theorem I4.6|l Let v be a splitting vertex of G with N(v) = {ui,... ,Vd}- Set 

Gi := G\(fV(?;) U N{vi)) for i = 1,... ,d, 

and let G(„) be the subgraph of G consisting of all edges incident to vi,... ,Vd except 
those that are also incident to v. Then for all i,j >0 

A,,(Z(G)) = + A.,(T(G\{u})) + 

where L = uZ(G(^)) + vviI{Gi) + • • • + vvd1{Gd)- 

Our formula in Theorem ll.il (i) unifies all known results about (3ij(T{G)) when 
G is a forest. Since a leaf is a splitting edge, we recover the recursive formula for 
the graded Betti numbers of forests (cf. Corollarv lTHII as first given by Jacques and 
Katzman miiiHi. At the same time our recursive formula is more general since 
it applies to all leaves, and not only the special leaf required in the argument of 
^lEI- Theorem ll.ll lO also allows us to give a combinatorial proof (cf. Corollary 
ITnli of Zheng’s formula m for the regularity of T{G) in terms of the number of 
disconnected edges in G when G is a forest. The above formula fails to be recursive 
in general because the subgraphs may not contain splitting edges, thus preventing 
us from reiterating the process. However, it is still general enough to provide new 
results on the projective dimension and regularity of edge ideals (cf. Corollarv lJ.7ll . 

The formula in Theorem o (a) is not recursive because it involves computing 
l3ij{L) where L is not an edge ideal. Yet, this formula proves to be very effective in 
studying the linear strand of the minimal free resolution of edge ideals. We can give 
new combinatorial proofs for many of the results on the linear strand of edge ideals; 
for example, we can recover (cf. Corollary 14.711 a result of Eisenbud, et al. [H] on 
the N 2 ,p property of edge ideals, a notion closely tied to the Np property introduced 
by Green m Precisely, Theorem 11.11 (ii) enables us to give a new proof to the 
fact that X(G) has property A^ 2 ,p for p > 1 if and only if every minimal cycle of 
G'^, the complementary graph of G, has length at least p + 3. Theorem ll.il (iH also 
allows us to recover the formulas for the Betti numbers in the linear strand first 
shown in m (cf. Corolla, rv l4.911 . At the same time, we can provide new results on 
the projective dimension and regularity of edge ideals (cf. Corollary 14.411 . 

In the final section we extend the scope of this paper by considering the graded 
Betti numbers of facet ideals. The facet ideal was introduced by Faridi HE] to gen¬ 
eralize an edge ideal. Since any square-free monomial ideal can be realized as the 
facet ideal of a simplicial complex, our method thus works for a large class of mono¬ 
mial ideals. Let A be a simplicial complex on the vertex set VA = {a^i,... ,Xn}- 
The facet ideal T{A) of A is defined to be 

T(A) = ({ a; I F is a facet of A}) C k[xi, ..., Xn]- 

x&F 
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If F is a facet of A, then we say that F is a splitting facet if X(A) = (Oxgf^) + 
F(A'), where A' = A\F is the subcomplex of A with the facet F removed, is a 
splitting of 1(A). Our next main result is a higher dimension analogue of The¬ 
orem ^3] (0 relating the graded Betti number of T(A) to those of facet ideals of 
subcomplexes of A; see Definition 15.11 for unexplained terminology. 

Theorem 1.2 iTheorem 15.511 . Let F be a splitting facet of a simplicial eomplex A. 
Let A' = A\F and fl = A\ connA(F). Then for all i >1 and j > 0, 

» 3-\F\ 

/3.,,(F(A)) =/3.,,(F(A'))+ ^ ^ 

/ l —0 ^ 2—0 

Similar to Theorem o our formula in Theorem o is recursive for simplicial 
forests (cf. Theorems 15.61 and 15.811 . Consequently, there exists a large class of 
square-free monomial ideals that can be examined via a recursive formula. The 
recursive formula of Jacques and Katzman for forests ^H] becomes a special case of 
this result. Moreover, formulas for the graded Betti numbers in the linear strand 
of facet ideals of simplicial forests are recovered, generalizing results of Zheng m 
Acknowledgments. The computer algebra package CoCoA pQ was used extensively 
to generate examples. The authors would like to thank Hema Srinivasan for her 
comments. The second author was partially supported by NSERC. 

2. Preliminaries 

For completeness we gather together the needed results and definitions on simple 
graphs, simplicial complexes, resolutions, and splittable ideals. Readers familiar 
with this material may wish to continue directly to the next section. 

2.1. Graph terminology, simplicial complexes, edge and facet ideals. In 

this paper G will denote a finite simple graph (undirected, no loops or multiple 
edges, but not necessarily connected). We denote by Vq and Eq the set of vertices 
and edges, respectively, of G. 

If Vc = {xi ^..., Xn}, then we associate to G a polynomial ring R = k[xi ,..., Xn] 
(here, by abuse of notation, we use the XiS to denote both the vertices in Vq and 
the variables in the polynomial ring). For simplicity we write uv G Eq instead of 
{u, i;} £ Eq. Also, by abuse of notation, we use uv to denote both the edge uv and 
the monomial uv in the edge ideal. In particular, F(G) = {{uv | uv £ Eq}) C R. 

A vertex y is a neighbor of x ii xy £ Eq- Set N{x) := {y £Va \ xy £ Eq}, the 
set of all neighbors of x in G. The degree of a vertex x £ Vq, denoted by degg x, 
is the number of edges incident to x. When there is no confusion, we shall omit G 
and write degx. Observe that degx = |iV(x)| since G is simple. 

If e £ Ec, we shall write G\e for the subgraph of G with the edge e deleted. 
If S' = {xii,... C Vq, we shall write G\S for the subgraph of G with the 
vertices of S (and their incident edges) deleted. We further write Gs to denote the 
induced subgraph of G on S (i.e., the subgraph of G whose vertex set is S and whose 
edges are edges of G connecting vertices in S). We say that G = (xiX 2 .. .x;Xi) 
is a cycle of G if XiX^+i £ Eq for i = 1,... ,l (where xj+i = xi). The complete 
graph ICn of size n is the graph whose vertex set V has n vertices and whose edges 
are [uv \ u ^ v £V}. A complete graph which is a subgraph of G is called a 
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n-clique of G. The complete bipartite graph K.ra,n is the graph whose vertex set can 
be divided into two disjoint subsets A and B such that |^| = m, \B\ = n, and the 
edges of the graph are {uv \ u G A,v G B}. 

A simplicial complex A over a vertex set tA = {xi, ■ ■ ■ ,Xn} is a collection of 
subsets of Va, with the property that {xi} € A for all i, and if A S A then all 
subsets of F are also in A. Elements of A are called faces. The dimension of a face 
F, denoted by dimF, is defined to be |F| — 1 , where |F| denotes the cardinality of 
F. The dimension of A, denoted by dim A, is defined to be the maximal dimension 
of a face in A. The maximal faces of A under inclusion are called facets. If all 
facets of A have the same dimension d, then A is said to be pure d-dimensional. 

We usually denote the simplicial complex A with facets Fi,... ,Fq by A = 
{Fi,..., Fq); here, the set F{A) = {Fi,..., F,} is often referred to as the facet set 
of A. If F is a facet of A, say F = Fq, then we denote by A\F the simplicial com¬ 
plex obtained by removing F from the facet set of A, i.e., A\F = (Fi,..., Fq_i). 
Throughout the paper, by a subcomplex of a simplicial complex A, we shall mean 
a simplicial complex whose facet set is a subset of the facet set of A. If A' is a 
subcomplex of A, then we denote by A\A' the simplicial complex obtained from 
A by removing from its facet set all facets of A'. 

We say that two facets F and G of A are connected if there exists a chain of facets 
of A, F = Fq, Fi, ..., F^ = G, such that FiibFi+i 7 ^ 0 for any i = 0,..., m—I. The 
simplicial complex A is said to be connected if any two of its facets are connected. 

To a simplicial complex A over the vertex set Va = {xi ,..., Xn} we associate an 
ideal F(A) in the polynomial ring R = k[x\,..., Xn]. We write F to denote both a 
facet of A and the monomial na;GF particular, F(A) = ({F | F S F(A)}) C R. 

A facet F of A is a leaf if either F is the only facet of A, or there exists a 
facet G in A, G 7 ^ F, such that F n F' C F n G for every facet F' G A, F' 7 ^ F. 
The simplicial complex A is called a tree if A is connected and every nonempty 
connected subcomplex of A (including A itself) has a leaf. We call A a forest if 
every connected component of A is a tree. 

2.2. Resolutions, Betti numbers, and splittable ideals. Let G{I) denote the 
minimal set of generators of a monomial ideal /; this set is uniquely determined 
(cf. Lemma 1.2 of | 2 ()|L The following definition and result play an essential role 
throughout the paper. 

Definition 2.1 (see ^). A monomial ideal I is splittable if / is the sum of two 
nonzero monomial ideals J and K, that is, I = J + K, such that 

( 1 ) G{I) is the disjoint union of Q{J) and Q{K). 

( 2 ) there is a splitting function 

GiJnK) ^ GiJ)xG{K) 

satisfying 

(a) for all w G GiJ H F), w = lcm.{(l){w),'ip{w)). 

(b) for every subset S C ^(JnF), both lcm((^(S')) and lcm.{ip(S)) strictly 
divide lcm(S'). 

If J and K satisfy the above properties, then we say I = J + K is a splitting of /. 
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Theorem 2.2 (Eliahou-Kervaire ^ Fatabbi |H]). Suppose I is a splittable mono¬ 
mial ideal with splitting I = J -\- K. Then for all i,j > 0, 

~ K). 

Recall that for an ideal I generated by elements of degree at least d, the Betti 
numbers f3i^i+dil) form the so-called linear strand of I (see [3 E])- An ideal / 
generated by elements of degree d is said to have a linear resolution if the only 
nonzero graded Betti numbers are those in the linear strand. Of particular interest 
are also the following invariants which measure the “size” of the minimal graded 
free resolution of I. The regularity of /, denoted reg(/), is defined by 

reg(/) := max{j - i \ ^ 0}. 

The projective dimension of I, denoted pd(/), is defined to be 

pd(/) := max{i | Pijil) ^ 0}. 

When J is a splittable ideal, Theorem E21 implies the following result: 
Theorem 2.3. If I is a splittable monomial ideal with splitting I = J -\- K, then 

(i) reg(I) = max{reg( J), reg(if), reg( J O RT) — 1}. 

(ii) pd(/) = max{pd( J), pd(if), pd( J 0 iti) -I- 1}. 


The following results shall be required throughout the paper. The lemma is well 
known. See, for example. Lemma 2.1 and Corollary 2.2 of m 

Lemma 2.4. Let R = k[xi,...,Xn] and S = fc[yi,..., and let I C R and 
J C S be homogeneous ideals. Then 

(3,^j{R/I®S/J) = ±t 

/ l —0 ^ 2—0 

Remark 2.5. If /, J C i? = ..., a;„] are square-free monomial ideals such that 

none of the 0:^8 appearing in the minimal generators of I appear in the minimal 
generators of J, then R/I ® Rj J = Rjil -T J). Lemma [2.41 thus implies 

/ l —0 ^ 2—0 

Remark 2.6. If G is a simple graph with two connected components, i.e., G = 
Gi U G 2 , with Vc = Vci U Vg 2 and Vg^ n Vg 2 = 0, then Remark |^1 implies that 
to calculate Pij{I{G)), it is enough to calculate the graded Betti numbers of the 
edge ideals I(Gi) and I{G 2 ). More generally, if G has n > 2 components, by 
repeated applying r!emark [2.5l to calculate Pij{I{G)) it suffices to calculate the 
Betti numbers of the edge ideals associated to each connected component of G. 


Theorem 2.7. Suppose that G = Then for i > 0 


P^AR(G)) 


Lti) */j = * + 2 

0 otherwise. 


Proof. Since G = /Ci.d, it follows that T(G) = {vvi ,..., vvd) Q R = k[v, vi,..., Vd\. 
The conclusion now follows from the fact that Vi,... ,Vd is a regular sequence on 
R, and that (3ij{I{G)) = Aj-i((ni, • ■ -jVd)). □ 
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3. Splitting Edges 


Let G be a simple graph with edge ideal 2i(G) and e = uv € Eq. If we set 
J = {uv) and K = I{G\e), then I{G) = J + K. In general this may not be a 
splitting of I{G). The goal of this section is to determine when J and K give 
a splitting of T(G), and furthermore, how this splitting can be used to ascertain 
information about the numbers (iij(X{G)). 

We begin by assigning a name to an edge for which there is a splitting. 

Definition 3.1. An edge e = uv is a splitting edge if I{G) = (uv) +T{G\e) is a 
splitting. 

Lemma 3.2. Let J = {uv) and K = T{G\e) with e = uv G Eq- If N{u)\{v} = 
{ui,..., Un}, N{v)\{u} = {vi ,..., Vm}, CLud H = G\{N{u) U N{v)), then 

J C^K = uu((ui,..., u„, Vi,..., Vm) + 1{H)). 


Proof. Because J = (uv) and K = T{G\e) are both monomial ideals, 

J <1 K = ({lcm(uu, m) \ m G Q{K)}). 

Each m G Q{K) corresponds to an edge of G\e. There are three cases for this edge: 
(1) it is incident to either u or u, (2) it is not incident to u or v, but is incident to 
a neighbor of either u or u, or (3) it is not incident to any vertex in N{u) U N{v). 

If m is in cases (I) and (2), then lcm(uu, m) is in uv{ui ,..., Un, vi, ..., Vm)- If 
m is in case (3), \cm{uv,m) belongs to uvI{H). The statement follows. □ 

We in fact obtain the following description for Q{J n K). 

Corollary 3.3. Let e = uv G Eo,J = {uv) and K = X{G\e). If A = N{u)\{v} 
and B = N{v)\{u}, then 

Q{J n K) = {uvui I Ui G A\B} U {uvvi \ Vi G i?\A} U {uvzi \ Zi G An B} U 
{uvm I m G J{H)}. 

The above description of G{J fl K) will enable us to identify splitting edges. 

Theorem 3.4. An edge e = uv is a splitting edge of G if and only if N{u) C 
{N{v) U {v}) or N{v) C {N{u) U {u}). 


Proof. (<J=). Without loss of generality, we shall assume that N{u) C {N{v) U {u}). 
This condition and Corollary 13.31 then imply that 

Q{ J n K) = {uvVi I Vi G fV(v)\{u}} U {uvm \ m G 2{H)}. 


To show that e = uu is splitting edge, it suffices to verify that the function G{J H 
K) —> G{J) X G{K) defined by 


w 1 -^ {(l){w),'il’{w)) 


{uv, vvi) if u; = uvVi 
{uv, m) if TV = uvm 


satisfies conditions (a) and (b) of Definition l2.ll Indeed, condition (a) is immediate. 
So, suppose S C G{J n K). Our description of fy(J D K) implies all elements of 
S are divisible by uv. Moreover, lcm(S') must have degree at least three. Thus, 
lcm(^(S')) = uv strictly divides lcm(S'). Furthermore, u does not divide lcm(^(S')) 
implying that \cm{^j;{S)) strictly divides lcm(S'). Condition {b) now follows. 
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(=>) We prove the contrapositive. Suppose that e = uv is an edge such that 
N{u) 2 U {?;}) and N{v) % {^{u) U {m}). Hence, there exists vertices x and 

y such that ux, vy € Eq, but uy, vx ^ Eq- 

We now show that no splitting function can exist. If there was a splitting function 
J n K) Q{J) X Q{K) our splitting function must have the form 

w 1 -^ {(j){w),'ij^{w)) = {uv,'ip{w)) 

since G{J) = {uu}. By Corollarv ih.dl it follows that uvx, uvy € Q{Jr\K). Condition 
(a) of Definition o would imply uvx = \cm.{<f){uvx),'il^{uvx)) = \cm(uv,il){uvx)). 
Thus ip{uvx) = x,vx,ux or uvx. But since 'il){uvx) S Q{K) and vx ^ EG^ this 
forces ip(uvx) = ux. By a similar argument, il){uvy) = vy. 

The subset S = {uvx,uvy} C Q[J n K) now fails to satisfy Definition 12.11 (b) 
since lcm(S') = lcm(^/>(5')) = uvxy. Thus e = m?; is not a splitting edge. □ 

The following identity for the numbers of /3i_ij(J fl K) can now be derived. 

Lemma 3.5. Let e = uv be a splitting edge of G with N{u) C {N{v) U {?^}). If 
N(v)\{v} = {z;i ,... ,Vn}, J = (uv), and K = I[G\e), then for i > 1 and all j > 0 

/3._i,,(jnx) = ^ (^y..i.Gj-2-imH)) 

where I{H) is the edge ideal of H = G\{u, v,vi,... ,v„}. 

Proof. When e = uu is a splitting edge, the conclusion of Lemma |^21 becomes 
J nK = uv{{vi,. . .,Vn) +1(E)). 

where E = G\{u, v,vi,..., Vn}. Set L = (vi,..., u„) + Since no generator 

of L is divisible by either u or v, we have that uv is a nonzero divisor on R/L. As 
a consequence 

(3i-ij{uvL) = (3i-ij-2{L) = /3i,j_2(i?/L). 

Observe that none of the generators of iI{H) are divisible by Vi for i = 1 ,... ,n. 
Now apply Remarkto compute Pij- 2 {R/L) and use the fact that the graded 
Betti numbers of R/{vi ,..., Vn) are given by the Koszul resolution. □ 

We now state and prove the main theorem of this section. 

Theorem 3.6. Let e = uv be a splitting edge of G, and set H = G\{N{u) yjN{v)). 
If n = |Af(M) U Af(ri)| —2, then for all i > 1 and all j > 0 

/3..,(J(G)) = A,,(X(G\e)) 

Proof. Because e = mz; is a splitting edge, we can assume without loss of generality 
that N{u) C {N{v) U {u}). So N{u) U N{v) = {u, v,vi,..., Vn} with {z;!,..., Vn} = 
A^(z;)\{zt}. The desired formula is a result of combining Theorem 12.21 with Lemma 
13.51 and using the fact that f3ij{{uv)) = 0 if z > 1. □ 

Corollary 3.7. With the hypotheses and notation as in Theorem EH we have 

(z) reg(2:(G)) = max{2, reg(X(G\e)), reg(X(iJ)) + 1}. 

(zz) pd(X(G)) = max{pd(X(G\e)),pd(X(iL)) + rz + 1}. 
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Proof. Set L = J n K and G' = G\e. By Corollarv l2.dl we have 

reg(X(G)) = max{reg(('ui;)),reg(J(G')),reg(L) - 1}. 

Since reg((M?;)) = 2, we only need to verify that reg(L) = reg{T{H)) + 2. This is 
indeed true by Lemma Id. 51 This proves (i). Similarly, Corollary 12 . dl implies 

pd(X(G)) = max{pd((uv)),pd(I(G')),pd(L) + 1}. 

Now clearly pd((ui;)) = 0. By Lemma Fd.51 we have 

pd(L) = pd{R/{{vi,. ..,Vn) +I{H))) - 1 = n + pd{R/I{H)) - 1. 

Since pd{R/I{H)) = pd{J{H)) + 1, the assertion (ii) follows. □ 

Example 3.8. The above corollary implies that removing a splitting edge e may de¬ 
crease both the regularity and projective dimension, that is, reg(I(G)) > reg(T(G\e)) 
and pd(2i(G)) > pd(J(G\e)). However, if e is not a splitting edge, then it may 
happen that reg(X(G\e)), respectively pd(I(G\e)), is larger than reg(T(G)), re¬ 
spectively pd(J(G)). For example, consider the graph G below: 



X5 


Xq 


The edge X 2 X 4 is not a splitting edge. The resolution of T(G) is 
0 ^ R^(-4) ^ i?®(-2) ^ 1(G) 0 

and the resolution of T{G\e) is 

0 ^ R(- 6 ) R^(-5) i?^(-3) 0 R^(-4) R^(-2) I(G\e) 0. 

We have pd(T(G\e)) = 3 > 2 = pd(Z(G)) and reg(ir(G\e)) = 3 > 2 = reg(2i(G)). 

We end this section by using Theorem 13. til to give new proofs for known results 
about the the graded Betti numbers of forests. We begin be recovering the recursive 
formula of [miiii found via a different means. In fact, our result is more general 
since it applies to any leaf of G, while PH 113 required that a special leaf be removed. 

Corollary 3.9. Let e = uv be any leaf of a forest G. If degu = n and N(v) = 
{u, ui,..., Vn-i}, then for i > 1 and j >0 

A,,(T(G)) = A.,(T(r)) + E 7 

1=0 ^ ^ 

where T = G\e = G\{m} and H = G\{u, v,vi,..., Vn-i}- 

Proof. The hypotheses imply that degu = 1. Since N{u) C {N{v) U {ii}), uv is a 
splitting edge. Now apply Theorem EH □ 

Applying Corollary 13 . 71 allows us to rediscover Theorem 4.8 of CHI 
Corollary 3.10. With the notation as in the previous corollary, 
pd(2i(G)) = max{pd(X(r)), pd(X(iL)) + n}. 
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We say two edges uivi and U 2 V 2 of a simple graph G are disconnected if (a) 
n {u 2 ,V 2 } = 0, and (b) uiU 2 jUiV 2 ,viU 2 ,viV 2 are not edges of G. When G 
is a forest, Theorem Id . til can be used to give a new proof of Zheng’s result (Theorem 
2.18 of HJI) relating reg(T(G)) to the number of disconnected edges. 

Corollary 3.11. Let G be a forest with edge ideal 1(G). Then reg(Z(G)) = j + 1 
where j is the maximal number of pairwise disconnected edges in G. 

Proof. We use induction on \Eg\. The formula is clearly true for \Eg \ = 1. 

Suppose \Eg\ > 1, and let e = uv he any leaf of G with degu = 1. By Corollary 
10 we have 

reg(X(G)) = max{2,reg(X(T)),reg(2:(i?)) + 1} 
where T = G\e = G\{ii} and H = G\({w} U N(v)). By induction reg(J(T)) = 
ji + 1 where ji is the maximal number of pairwise disconnected edges of T, and 
reg(Z(iJ)) = j2 + 1 where j2 is the maximal number of pairwise disconnected edges 
of H. Since 1{T) has at least one edge, ji + 1 > 2. So 

reg(X(G)) = max{ji + l,j 2 + 2}. 

If we let j denote the maximal number of pairwise disconnected edges of G, then 
to complete the proof it suffices for us to show that j = maxjji, j2 + !}• 

Let £i be the set of the ji pairwise disconnected edges of T. The edges of £i are 
also a set of pairwise disconnected edges of G. Thus \£i \ = ji < j. If f2 is a set of 
j2 pairwise disconnected edges oi H, we claim that £2 U {uu} is a set of pairwise 
disconnected edges of G. Indeed, uv does not share a vertex with any edge in H. 
The only edges that are adjacent to uv are vvi with Vi S N{v)\{u}. No edge of £2 
can share a vertex with these edges since none of the vertices of N(v) belong to H. 
Thus \£2 U {uu}| = j2 + 1 < j. Thus j > max{ji, j2 + !}■ 

Suppose that j > max{ji,j2 + !}• Let £ he a set of j pairwise disconnected 
edges of G. If uv ^ £, then £ is also a set of pairwise disconnected edges of 
T, and so j = \£\ < ji, a contradiction. If uv G £, then if\{itv} is a set of 
pairwise disconnected edges of El. But this would imply that j — 1 < j2, again a 
contradiction. Hence j = max{ji, j2 + !}• D 

4. Splitting Vertices 

Let G be a simple graph, and let w be a vertex of G with N{v) = {ui,..., Vd}. 
This section complements the results of the previous section by determining when 
1(G) = J + K with J = (vvi ,..., vvd) and K = T(G\{w}) is a splitting of 1(G). 

If V is an isolated vertex of G, then j3ij(1(G)) = j3ij(1(G\{v})) for all hj>h. 
If degi; = d > 0 and if G\{u} consists of isolated vertices, then G = the 

complete bipartite graph of size 1, d; in this case the graded Betti numbers of 1(G) 
follow from Theorem If V € Vg is in neither of these two cases, we give it the 
following name. 

Definition 4.1. A vertex u G Vg is a splitting vertex if degu = d > 0 and G\{u} 
is not the graph of isolated vertices. 

This name makes sense in light of the following theorem. 

Theorem 4.2. Let v be a splitting vertex of G with N(v) = {iii,..., Vd}, and set 
J = (vvi,... ,vvd) and K = 1(G\{v}). Then 1(G) = J + K is a splitting of 1(G). 
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Proof. It is clear that I(G') = J + K. As well, Q{X{G)) = G{J) U G{K) is a disjoint 
union because v divides all elements oi G{J) but divides no element of G{K). 

Now consider the ideal J <1 K = {vvi ,..., vvd) n X{H) where H = Then 

J nK = ({lcm(mi, m 2 ) I mi G {vvi ,..., vvd}, m 2 G G{X{H))}). 

Thus 

G{j r\K) = {vViVj I ViVj G Eg] U {vViUj \ Vii/j G Eq] U 

{vvtyjyk I yjyk G Eq but Viyj,Viyk ^ Eq] (4.1) 

where yi denotes a vertex in vi,..., Vd}- Note that the three sets are disjoint. 

We define a splitting function (y(J n AT) ^ G{J) x G{K) as follows. If w G 
G{ J n AT), then define <() : J D AT) ^ GiJ) and if : G{J n AT) ^ G{K) by 

{ vvi if 1 C = vViVj and i < j ( ViVj ii w = vViVj 

vvi if 1 C = vviyj and ^(ic) = < viyj if ic = vviyj 

vvi if 1 C = vviyjyk [ yjyk if ic = vviyjyk. 

By construction, the map given by ic ((^(ic),i/)(ic)) has the property that ic = 
\cm{(j){w),tfj{w)). It suffices to verify condition (6) of (2) in Definition 12.11 

So, suppose S C G{J n AT). If S contains a monomial divisible by some variable 
y ^ {c,ci,... ,Cd}, then lcm(())(S')) strictly divides lcm(S') since y does not divide 
lcm(^(S')). Otherwise, we must have S C {vViVj \ ViVj G Eg}- In this case, let / be 
the maximal index such that Vf appears in a monomial of S. Then, by the definition 
of (j), Vf does not divide (j){w) for any ic G S'. Thus, Vf does not divide lcm(0(S)). 
Therefore, lcm((/)(S)) strictly divides lcm(S). It is clear that lcm(i/;(S)) strictly 
divides lcm(S) because v does not divide lcm(i/;(S)). The theorem is proved. □ 

The following result is an immediate consequence of our description in gH). 
Corollary 4.3. With the notation as in the previous theorem, set 
Gi := G\{N{v) U N{vi)) for i = 1,..., d, and 

G(y) := U {e G Eg \ e ineident to one of vi,... ,Vd, but not v}. 

Then 

J n K = cJ(G(„)) + i;ciZ(Gi) + cc2X(G2) + • • • + vvdT{Gd). 

Theorem 10 gives us some partial results on how the projective dimension and 
regularity behave under removing any (splitting or non-splitting) vertex. 

Corollary 4.4. Let G be a simple graph, and let v G Vg be any vertex. Then 

(i) reg(I(G)) > max{2,reg(I(G\{v}))}. 

{a) pd(T(G)) > max{d — 1, pd(T(G\{c}))} where d = degc. 

Proof. If V is not a splitting vertex, then (i) and (ii) are immediate from the fact 
that either T{G) = J(G\{c}), or X(G) = I{K,i^d) and Z(G\{c}) = (0). If c is a 
splitting vertex, then J(G) = (cci,..., cc^) -|-X(G\{i;}) is a splitting. Now use 
Corollary 12.31 and the fact that Yeg{I{Ki^d)) = 2 and pd(Z(Ai^d)) = d — 1. □ 

Remark 4.5. Jacques proved (Proposition 2.1.4 of CZI) statement {ii) when the 
vertex c is a terminal vertex, i.e., adjacent to at most one other vertex of G. 

Applying TheoreTns l2.2l a,nd l4.2l a,nd Corolla, rv l4.3l we obtain our next main result. 


12 


HUY TAI HA AND ADAM VAN TUYL 


Theorem 4.6. Let v be a splitting vertex of G with N(v) = {wi,... ,Vd}- Let G'(„) 
and Gi (i = 1,... ,d) be defined as in Corollary \4.S\ Then 

ft,,(X(G)) = A., (X(/Ci.rf)) + A,imG\{i;})) + f3i-iAL) 

where L = vZ(G(^)) + vviT{Gi) + • ■ • + vvd1(Gd) and JCi^d is the complete bipartite 
graph of size 1, d. 

Th eorem 14 . 61 a.l 1 ows us to give a new combinatorial proof for an interesting result 
due to Eisenbud, et al. PJ- We say that a cycle G = {xiX 2 ■ ■ -XqXi) of G has a 
chord if there exists some j ^ i + l(mod q) such that XiXj is an edge of G. We 
call a cycle G a minimal cycle if G has length at least 4 and contains no chord. An 
ideal / is said to satisfy property A^2,p for some p > 1 if / is generated by quadratics 
and its minimal free resolution is linear up to the pth step, i.e., Pij{L) — 0 for all 
0 < i < p and j > i + 2. 

Corollary 4.7 (see Theorem 2.1 of |3). Let G be a simple graph with edge ideal 
1{G). Then KJG) satisfies property N 2 ,p with p > 1 if and only if every minimal 
cycle in G'^ has length > p + 3. 

Proof. We use induction on n = \Vg\. Our assertion is vacuously true for n < 3. 
Suppose n > 4. We may assume that G has no isolated vertices. Since the edge 
ideal of the complete bipartite graph has a linear resolution by Theorem 

o our statement is also vacuously true in this case. 

Suppose G is not the complete bipartite graph Clearly G now has a split¬ 

ting vertex, say v. Set N{v) = {?;i,..., Vd}, and let Gi = G\{N{v) U N{vi)) for i = 

1,..., d, and G(t,) = G{„,^^..._t,^}U{e G Eg | e is incident to one oi vi,... ,Vd but not ?;}. 
By Theorem 14.61 land Corollary 14.311 we have that 

A,,(Z(G)) = AjA) + AAK) + A-iAL) (4.2) 

where J = (uri,..., vvd), K = X(G\{?;}) and L = JflAT = 'cT(G(.i,))-|-X)iLi vViX{Gi). 

It follows from that X{G) satisfies property N 2 ,p if and only if J and K 
satisfy property A^2,p, and L satisfies property N^^p-i. Observe further that L 
satisfies property N^^p-i if and only if L = vT{G(A and Z(G(„)) satisfies property 
A^2 ,p-i- Since J has a linear minimal free resolution, J always satisfies property 
^ 2 ,p- By the induction hypothesis, K satisfies property 7V2,p if and only if every 
minimal cycle of (G\{t;})'^ has length > p -I- 3. It can be seen that (G\{u})'^ = 
GAA}- Thus, it remains to prove that L = vT{G(^y)) andX(G(i,)) satisfies property 
A^2 ,p-i if and only if every minimal cycle of G'^ containing v has length > p -I- 3. 

Suppose first that L = vT{G(y)) and I(G(„)) satisfies property A^2,p-i- Con¬ 
sider G = {vxi .. .xiv) an arbitrary minimal cycle in G*^ containing v (and thus, 

Z > 3). We shall show that G has length > p -I- 3. Since G is a minimal cy¬ 
cle, we have vx 2 ,vxz, ■ ■ ■ ,vxi-i ^ G’^. This implies that VX 2 , ■ ■ ■ ,vxi-i € G. 
Thus, {x 2 , ■ ■ ■, xi-i} C {ui,..., rirf}. Also, since vxi,vxi € G°, we have xi,xi ^ 
{ui,..., rirf}. This implies that xixi ^ G(yy Therefore, xi,...,xi form either a 
minimal cycle or a triangle in G^- Consider the case when I > 4. If p = 2, 
then clearly G has length > p -I- 3. If p > 2 then by the induction hypothesis, 
since G(„) does not contain v and T(GA) satisfies property A^2,p-i, every minimal 
cycle in G^ must have length > p -I- 2. Hence, I > p + 2, whence G has length 
> p -|- 3. It remains to consider the case when I = 3. Since G is a minimal cycle, 
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X 1 X 3 is not a chord of C. This means that X 1 X 3 € G. Furthermore, as shown, 
xi,X 3 ^ {ui,..., Vd} and X 2 Xi,X 2 X 3 € G^. This implies that VX 2 X 1 X 3 G J f] K = L 
and VX 2 X 1 X 3 ^ vI{G(^y)), a contradiction to the fact that L = z;X(G'(„)). 

Conversely, suppose that every minimal cycle of G'^ containing v has length 
> p + 3. We need to prove: (a) L = and (b) X{G(^y^) has property A^2,p-i- 

To prove (a) we observe that if C L then there exists an edge e = 

uw G G such that u,w ^ {v, Vi,..., Vd}- But then {vuviw) forms a minimal cycle 
of length 4 in G'^, contradicting the assumption that every minimal cycle of G"^ has 
length > p + 3 for p > 1. 

To prove (b) we observe that J(G(„)) is generated by quadratics, so (b) is true 
for p = 2. Assume that p > 2. By induction, we only need to show that every 
minimal cycle of G^^^ has length > p + 2. Consider an arbitrary minimal cycle D = 
{xiX 2 ■ ■ ■ xiXi) in G^^^. Let {u>i,..., Wg} be the set of vertices of G\{i;, ui,..., Vd} 
which are adjacent to at least one of the vertices {ui,... ,Vd}- If there exist 1 < 
i ^ j ^ s such that Wi,Wj G {xi,..., xi}, then since wtWj ^ G(„) (by definition 
of G(„)), WiWj must be an edge of D (otherwise D would have a chord). Without 
loss of generality, suppose Wi = Xi and Wj = xi. In this case, (xiX 2 ■ ■ ■ xivxi) is a 
minimal cycle of G”^, which implies that Z + l>p + 3,i.e.,Z>p + 2. If there is at 
most one of {wi,..., Wg} belonging to {pi,..., Vd}, then it is easy to see that D is a 
minimal cycle in G"^. This implies that ^>p + 3>p + 2. The result is proved. □ 

Froberg’s El main theorem is a special case of Corollary 14.71 Recall that T(G) 
has a linear resolution if Pij(2{G)) = 0 for all j ^ i + 2. We say that G is chordal 
if every cycle of length > 3 has a chord; in other words, G has no minimal cycles. 

Corollary 4.8 (see G be a graph with edge ideal I{G). Then X{G) has 

a linear resolution if and only if G'^ is a chordal graph. 

As a consequence of Theorem 14.61 we can give a new proof for the formula of 
EH for the linear strand of T(G) when G contains no minimal cycle of length 4 . 

Corollary 4.9 (see EH)- Let G be a graph with no minimal cycle of length 4- Let 
ki+ 2 {G) denote the number of (i + 2)-cliques in G. Then, for any i > 0, 

A,+2(X(G))= ^ -fc,+2(G). 

ueVa 


Proof. We have J2ueVG degu = 2\Ea\ = 2k2{G). Thus, our statement is true for 
i = 0. Assume that i>l. We shall use induction on n = |Vg|- 

It is easy to verify the statement for n < 3. Assume that n > 4. The 
statement for the complete bipartite graph ICi^n-i follows by Theorem 12.71 so we 
may assume that G is not the complete bipartite graph ICi^n-i- This guarantees 
that G contains a splitting vertex, say v. As before, let N{v) = {ui,..., 1;^}, 
let Gi = G\{N{v) L) N{vi)) for i = l,...,fi, and let G(.„) = U {e £ 

Ec I e incident to Vi for some i = l,...,d but not i;}. By Theorem 14.61 (and 
Corollary Oil . we have A,,+2 (X(G)) = /3m+2(J) + Pid+2{K) + l3i-id+2{L) where 
J = {vvi,.. .,vvd), K = X(G\{n}), and L = wX(G(„)) + vViX{Gi). For each 
i = 1,..., d, the ideal vViX{Gi) is generated by monomials of degree 4. Thus the 
linear strand of L is the same as that of vX{G(y)) (or equivalently, that of X(G(„))). 
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Thus, we have 


Pi,i+2{^{Gy) — A,i+2(<^) +/3z,i+2(^) + A-l,i+l (2^(G(^) )) . 


(4.3) 


For simplicity, let G' = G'\{i'} and G" = G(^yy Let W = {wi,..., Ws} be the set 
of vertices of G\{v, vi,..., Vd} which are adjacent to at least one of the vertices of 
N{v) = {ill,..., Vd}- Let {vji ,..., Vjij } be the set of vertices of {i;i,..., Vd} that 
are adjacent to wj, for j = 1,..., s. By the induction hypothesis we have 





where fc'+i(G") denotes the number of {i + l)-cliques G" not containing any of the 
vertices in W and fc'Yi(G") denotes the number of {i + l)-cliques of G" containing 
at least one vertex in W. Observe that for each j = l,...,s, since G contains 
no minimal cycle of length 4 and vwj ^ Eq, we must have Vjt^vjt^ G Eq for any 
1 < t2 ^ This implies that j is the complete graph on Ij vertices 

for any j = 1,..., s. Moreover, wiwt ^ Eq" for any 1 < ^ t < s. Therefore, each 
{i + l)-clique of G" containing some vertices in W contains exactly one. We must 
have fc'Yi(G") = Cl) - This, together with (14.411 . gives 



By induction we also have 
f3i,i+2{K) = 

uGVG\{v,vi,...,Vd} 

It can further be seen that 


/degG u 

V * + 1 


E 

ilGN{v) 

f degG V 

U + 1 


/degG u - 1 
V i + l 


-h+2{G'). (4.6) 


(ii,i+2{J) — 

Now (Oil . (lOll . ilTO . and KTh combine to give us 
/3 m+ 2(T(G))= y] 


(4.7) 


Observe that an {i + 2)-clique in G either contains v (so it is an {i + 2)-clique of 
G{v,vi,...,vd}) O'" is a (i + 2)-clique of G' = G\{u}. Hence, 

ki+2{G) = fci+2(G|„^i,j^...^t,^}) + ki+2{G') 

and thus the result is proved. □ 


5. Facet Ideals and Splitting Facets 

In this section we extend our method to the study of arbitrary square-free mono¬ 
mial ideals. Let A be a simplicial complex on the vertex set Va = {a^i,... ,Xn}- 
Let T(A) be the facet ideal of A in i? = k[xi,... ,x„]. Recall that, by abuse of 
notation, we will use F to denote a facet of A and the monomial Oxgf ^ T(A). 
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Definition 5.1. Let be a facet of A. The connected component of F in A, 
denoted connA(J^), is defined to be the connected component of A containing F. 
If coim/^(F)\F = {Gi ,..., Gp), then we dehne the reduced connected component of 
F in A, denoted by connA(T'), to be the simplicial complex whose facets are given 
by Gi\F ,..., Gp\F, where if there exist Gi and Gj such that % ^ Gi\F G Gj\F, 
then we shall disregard the bigger facet Gj\F in connA(T’). 

Let F be a facet of A. Let A' = A\F be the simplicial complex whose facet set 
is F{A)\F. Let J = {F) and K = X{A'). Note that Q{2{A)) is the disjoint union 
of Q{J) and Q{K). We are interested in finding F such that X(A) = J + K gives a 
splitting for 21(A). 

Definition 5.2. With the above notation, we shall call F a splitting facet of A if 
21(A) = J + K is a, splitting of 21(A). 

Lemma 5.3. With the above notation, we have 

JHK = (F)(J(connA(F)) +X(fi)) 

where denotes the simplicial complex A\connA(F). 

Proof. Since both J and K are monomial ideals, we have 
JnK = ({lcm(F, G) I G S g{K)}). 

It is easy to see that if iL is a facet of connA(F) and if G is a facet of connA(F) 
such that G\F = iJ, then G ^ F and FF[ = lcm(F, G) G J H K. Thus, 
(F)J(connA(F)) C J n K. Also, for any facet H of fl, FFl = lcm(F, H) G J fiK. 
Thus, (F)Z(f2) C J n F, and hence 

(F)(21(conhA(F)) + I{n)) C J n F. 

For the other inclusion, note that each G G Q{K) corresponds to a facet G of A'. 
There are two possibilities for this facet: (1) G G connA(F), or (2) G ^ connA(F). 
It now follows from the construction of connA(F) and Vi that case (1) leads to 
lcm(F, G) G (F)X(connA(F)) and case (2) results in lcm(F, G) G {F)I{Vl). □ 

Lemma 5.4. With the same notation as in Lemma l5.,‘A for all i > 1 and all j > 0 
* j-\P 

/3,_ij(Jn AT) = ^ Ai-i.Z2(2^(cbnnA(F)))/3i_i^_ij_|p.|_,jZ(fi)). 

/i—0 I 2 —O 

Proof. Let L = 21(connA(F)) +T(yi). It follows from Lemma 1^1^ that J VlK — FL. 
Since none of the variables in F are present in L, F is not a zero-divisor of R/L. 
As a consequence, we have for all f > 1 

/3._i.,(FL) = A_i,,_|p.|(L) = 

Now we notice that connA(F) and Vl do not share any common vertices. The 
statement, therefore, follows by applying Hem ark 12.51 □ 

The following result gives a recursive like formula for the graded Betti numbers 
of the facet ideal of a simplicial complex in terms of the Betti numbers of facet 
ideals of subcomplexes. This result is a higher dimension analogue of Theorem id.bl 
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Theorem 5.5. Let F be a splitting facet of a simplicial complex A. Let A' = A\i^ 
and LI — A\ connA(T'). Then, for all i >1 and j > 0, 

* J-\F\ 

A,,(X(A)) =/3,,,(T(A')) + 5] ^ Ai-i,;.mconnA(F)))A-u-iu-|F|-;.m^^))- 

/ l —0 ^ 2—0 

Proof. By definition, T{A) = J + K is a splitting of 1{A). The conclusion now 
follows from Theorem I2.2l and T;em ma inl and the fact that Pi,j{J) = 0 if i > 1. □ 

We will now show that our formula in Theorem ESI is recursive when G is a 
forest. To do so, we first show that a leaf of A is a splitting facet. Recall that if F 
is a leaf of A, then F must have a vertex that does not belong to any other facet 
of the simplicial complex (see Remark 2.3 of |^). 

Theorem 5.6. If F is a leaf of A, then F is a splitting facet of A. 

Proof. We need to show that if f is a leaf of A, then X(A) = J + K with J = {F) 
and K = X{A\F) is a splitting of X{A). Without loss of generality, we may assume 
that F = {xi,... ,xi}. We shall construct a splitting function s : Q{J K) ^ 
g{J)xg{K) for Z(A). 

Suppose L G g{ J n K). Let M.l = {G G g{K) \ lcm(F, G) = L}. For each 
G G we order the elements of G fl F by the increasing order of their indexes 
and view G fl F as an ordered word of the alphabet {xi,... ,xi}. Let Gl & M.l 
be such that Gl H F is minimal with respect to the lexicographic word ordering. 
Clearly, Gl is uniquely determined by L. Our splitting function s is defined as 
follows. For each L G g{J O K), 

s{L) = {cf{L),f;{L)) = {F,GL). 

We need to verify that s satisfies conditions (a) and (b) of Definition 12.II Indeed, 
condition (a) follows obviously from the definition of the function s. Suppose S C 
g{J n K). Since F is a leaf of A, there exists a vertex u G F such that u is 
not in any other facet of A. This implies that u does not divide lcm('0(S')). Yet, 
since u is in F, u divides lcm(S'). Thus, lcm.{'ip{S)) strictly divides lcm(S'). On the 
other hand, it is also clear that for any G G g{K), F strictly divides lcm(F, G), so 
lcm(^(S')) = F strictly divides lcm(S'). The result is proved. □ 

Because connA(F), A\F and A\connA(F) are subcomplexes of A, it follows 
directly from the definition that if A is a forest, then so are connA(F), A\F and 
A\connA(F). Thus, to show that our formula in Theorem 15.51 is recursive when G 
is a forest, it suffices to show that connA(F) is also a forest. 

Lemma 5.7. Let F be a facet of a forest A. Then connA(F) is a forest. 

Proof. Suppose S = {Gi,... ,Gi) is a connected component of connA(F), where 
Gi = Fi\F and Fi is a facet of connA(F) for alH = 1,..., L We shall show that S 
has a leaf. Indeed, it is easy to see that 0 = (Fi,..., F;) is a connected subcomplex 
of connA(F). As observed, since A is a forest, so is connA(F). Thus, 0 has a leaf. 
Without loss of generality, assume that Fi is a leaf of 0. That is, either I = 1 
or there exists another facet of 0, say F2, such that Fi Ci H C Fi n F2 for any 
facet H ^ Fi oi Q. li I = 1, then clearly Gi is a leaf of S. Suppose I > 1. It is 
easy to see that Gi n (iL\F) = (Fi\F) n (iL\F) = (Fi n H)\F C (Fi n F2)\F = 
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{Fi\F) n {F 2 \F) = Gi n G2. Thus, Gi is also a leaf of S. We have just shown that 
S has a leaf in any case. The lemma is proved. □ 

We can generalize Corollarv id.hi bv giving a recursive formula for simplicial trees. 

Theorem 5.8. Let A be a simplicial forest. For any leaf F of A, A' = A\F, 
n = A\connA(T'), and connA(T’) are also simplicial forests. Furthermore, the 
numbers (3ij{X{A)) for all i > 1 and j > 0 can be computed recursively using the 
formula 

^ 3-\F\ 

A,,(T(A)) = A,,(T(A'))+ ^ ^ A,-Li.mcormA(F)))A-u-iu-|F|-i.m^^))- 

/ l —0 ^ 2—0 

Proof. Lemma o and the discussion before this lemma imply the first statement. 
The second statement follows from Theorems 15.51 and 15.61 because A', LI, and 
connA(T') all have must have a leaf, which implies their facet ideals can also be 
split using Theorem EH □ 

Theorem l5.8l can be used to find a nice formula for the linear strand of facet ideals 
of pure forests, generalizing a result of Zheng IZZI Proposition 3.3] and Corollary 
01 Recall that a simplicial complex A is said to be pure {d — l)-dimensional if 
dimF = d — 1, i.e., |F| = d, for any facet F of A. For a face G of dimension d — 2 
of a pure (d — l)-dimensional simplicial complex A we define the degree of G in A, 
written degA(G), to be the cardinality of the set {F G J-{A) \ G C F}. Let .A(A) 
denote the set of {d — 2)-dimensional faces of A. 

(for some d>2). Then 
i = 0 

i > 1 . 

Proof. The assertion is clear for z = 0. Suppose z > 1. Let m = |.iF(A)| be the 
number of facets of A. We shall use induction on m. For m = 1, the assertion is 
obviously true. Suppose that m > 1. Let F" be a leaf of A, and let A' = A\F and 
n = A\comi/^{F). By Theorem 15.81 for z > 1 we have 

i i 

|3^,^+d{T{A)) = l3id+d{T{A')) + Ph-i,i2{I{connA{F)))Pi-i,-i.i-i.,{I{n)). 

li—O I 2 —O 

Observe that since d > 2, Zi — 1 > /i + 1 — d. Thus, for any I 2 = 0, ...,z, 
we have either ^2 A — 1 or Z2 > + 1 — d- If ^2 A — 1, then clearly 

/3/^_i,i2(X(connA(F’))) = 0. If I2 > ^1 + 1 — d, then z — I2 < (* — ^1 — 1) + d. This 
and the fact that LI = A\ connA(F') is also a pure (d — l)-dimensional forest imply 
that = 0 unless h = I 2 = i (in which case (}i-i^-id-i.^{T{Ll)) = 

/3_i_o(T(n)) = 1). Hence, we have 

/3i,,+d(2:(A)) = /3,,,+d(Z(A')) + A_i,,(d:(cdnnA(i^))). (5.1) 

Clearly, /3j_i_i(X(connA(F"))) forms the linear strand of X(connA(F')) and is given 
by (^) for any z > 1, where s is the number of isolated vertices of connA(F’). Since 
F’ is a leaf of A, there must exist a vertex u G F such that u is not in any other 


Theorem 5.9. Let A be a pure (d— 1)-dimensional forest 

l•^(A)| */ 

A.,+d(T(A)) = <i ^ |'degA(G)^| 


GeA(A) 
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facet of A. Let H = F\{u}. Observe that {x} (for some x ^ u) is an isolated 
vertex of connA(-F') if and only if iJ U {cc} is a facet of A. This implies that 
s = deg/^{H) — 1 (since H = F\{u} is not in connA(T"))- This, together with the 
induction hypothesis, now gives 


ft,«(i(A))= x: -1 

GeA(A') ^ ^ ^ * 

y- /degA(G')\ /degA(i?)-l 

^ V*+l/V i+1 

GeA(A)\{H} ^ ^ ^ 

GeA(A) ^ ^ 

The theorem is proved. 


degA(^^) - 1 


□ 
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